منابع مشابه
Teorie informace
Př́ıklad 1.1 (provozováńı loterie). V loterii bude . = 500 000 los̊u po 4 $, z nichž 1 vyhraje 1 M$. Certifikované losovaćı zař́ızeńı s 500 000 výsledky neńı. (Např. ruleta o pr̊uměru 1 km.) Losy oč́ıslujeme a necháme nezávisle vylosovat č́ıslice. Problém: Kolik máme zaplatit za vylosováńı č́ıslic? (1. č́ıslice má jen 5 stejně pravděpodobných hodnot.) Řešeńı: Podle hry věťśı-menš́ı vylosujeme 19 nezávis...
متن کاملStatistically-secure ORAM with $\tilde{O}(\log^2 n)$ Overhead
We demonstrate a simple, statistically secure, ORAM with computational overhead Õ(log n); previous ORAM protocols achieve only computational security (under computational assumptions) or require Ω̃(log n) overheard. An additional benefit of our ORAM is its conceptual simplicity, which makes it easy to implement in both software and (commercially available) hardware. Our construction is based on ...
متن کاملGP-ORAM: A Generalized Partition ORAM
Oblivious RAM (ORAM) is a provable technique to protect a user’s access pattern to outsourced data. Recently, many ORAM constructions have been proposed, but most of them are impractical due to high communication and user-side storage costs. Motivated by Partition ORAM (P-ORAM) [15], a state-of-the-art communication-efficient ORAM construction, this paper proposes GP-ORAM (Generalized Partition...
متن کاملDisambiguace mnohoznačných slov pomocí vizuální informace
Abstrakt V příspěvku se zabýváme analýzou současných přístupů k identifikaci správného významu mnohoznačných slov (disambiguaci) a návrhem architektury umožňující zlepšit rozlišování významu slov v textových dokumentech nebo obrazových datech. Nejprve se věnujeme základnímu členění klasických metod využívajících k disambiguaci pouze lexikální kontext. Následně představíme systémy, které používa...
متن کاملCHf-ORAM: A Constant Communication ORAM without Homomorphic Encryption
Recent techniques reduce ORAM communication complexity down to constant in the number of blocks N . However, they induce expensive homomorphic encryption on both the server and the client. In this paper, we present an alternative approach CH -ORAM. This ORAM features constant communication complexity without homomorphic encryption, in exchange for expanding the traditional ORAM setting from sin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Vodohospodářské technicko-ekonomické informace
سال: 2018
ISSN: 0322-8916
DOI: 10.46555/vtei.2018.01.004